حمل و نقل عمومی یکی از عوامل اساسی در توسعه اقتصادی اجتماعی می باشد و برنامه ریزی حمل و نقل به ویژه در بخش تاکسی با پیچیدگی های زیادی همراه است. تعداد زیاد ناوگان تاکسی در مقایسه با سایر وسایل حمل و نقل، تنوع زیاد مسیرها و نیز پویایی درخواست مسافرین نمونه هایی از این پیچیدگی می باشد. در حوزه تاکسی نیز مطالعه، برنامه ریزی و جمع آوری اطلاعات در خصوص تاکسی های تلفنی امکان پذیرتر است. یه گونه ای که در ادبیات موضوع به آن پرداخته شده است. در حالت پویای مساله تاکسی تلفنی، درخواستهای جدید در هر لحظه از زمان ارائه می شوند و مرکز کنترل باید در خصوص پذیرش یا رد این درخواستها تصمیم گیری کند. در این مقاله یک الگوریتم دو مرحله ای برای حل این مساله ارائه گردیده است. مرحله اول این الگوریتم، به پذیرش یا رد درخواستهای جدید می انجامد و خروجی مرحله دوم، شامل مسیرهای بهبود یافته وسایل نقلیه است. هدف اساسی در این مقاله پذیرش حداکثر درخواستهای جدید، به گونه ای است که سطح نارضایتی مسافرین به حداقل ممکن برسد. نتایج حاصل از این پژوهش نشان داد که با الگوریتم پیشنهادی، بیش از 90 درصد از درخواستهای جدید مورد پذیرش قرار گرفته است و با افزایش درجه پویایی سطح نارضایتی مسافرین افزایش می یابد. همچنین زمان اجرای الگوریتم نشان داد که الگوریتم پیشنهادی با سرعت زیادی قادر به حل مساله مورد نظر می باشد.